مدل سازی و تحلیل الگوریتمی مسائل مربوط به پخش و گسترش در شبکه های کامپیوتری و اجتماعی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی
  • نویسنده مهدی خسرویان قادیکلایی
  • استاد راهنما منوچهر ذاکر
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1390
چکیده

گسترش تاثیر یک رای و یا یک عقیده در شبکه های اجتماعی مسئله ایست که امروزه مورد توجه علوم مختلف واقع شده است. شناسایی افرادی که می توانند در فرآیندهای تاثیر، بیشترین تاثیر را بر روی افراد، در شبکه های اجتماعی بگذارند مسئله ی مهمی است. در این پایان نامه چندین مدل گسترش تاثیر در شبکه های اجتماعی مورد بررسی و مطالعه قرار می گیرد که از این میان دو مدل مستقل آبشاری و آستانه ای خطی دارای بیشترین اهمیت هستند. در این راستا، ما مسئله ی شناسایی بهترین k راس تاثیرگذار در شبکه ی اجتماعی را از دیدگاه الگوریتمی مورد بحث قرار داده و نشان خواهیم داد که این مسئله -npسخت می باشد. همچنین الگوریتم هایی برای تقریب این مسئله ارائه می شود، که در این بین الگوریتم های حریصانه تقریب خوبی از مسئله ارائه می کنند ولی زمان اجرای این الگوریتم ها بالاست. برای رفع این مشکل الگوریتم های ابتکاری ارائه می شود که زمان اجرای بسیار کمی دارند و در آن ها سعی می شود تا جوابی نزدیک به جواب الگوریتم های حریصانه ارائه شود. در پایان، کاربردی از مسئله بیشینه سازی تاثیر بر روی بلاگ ها نشان داده می شود که هدف آن انتخاب مجموعه مناسبی از بلاگ ها برای گسترش اخبار است، به طوری که این وبلاگ ها در سریعترین زمان ممکن بیشترین تاثیر را بر روی بلاگ های دیگر بگذارند. به عبارت دیگر، این اخبار و اطلاعات در سریعترین زمان ممکن تاثیر خود را بر روی بخش وسیعی از اینترنت بگذارند.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

متن کامل

Degenerate Four Wave Mixing in Photonic Crystal Fibers

In this study, Four Wave Mixing (FWM) characteristics in photonic crystal fibers are investigated. The effect of channel spacing, phase mismatching, and fiber length on FWM efficiency have been studied. The variation of idler frequency which obtained by this technique with pumping and signal wavelengths has been discussed. The effect of fiber dispersion has been taken into account; we obtain th...

متن کامل

The Effects of 8 Weeks of Vitamin C Intake and Regular Aerobic Exercise on Serum Brain-Derived Neurotrophic Factor and Insulin-like Growth Factor-1 Levels in Obese Girls

شور و داوم اه : ،یبرجت همین قیقحت نیا رد 28 نیماتیو ،نیرمت ،لرتنک هورگ راهچ هب یفداصت روط هب و باختنا قاچ رتخد C یبیکرت و دندش میسقت . نیرمت تدش اب يزاوه 50 ات 70 ،رثکادح بلق نابرض دصرد 3 تدم هب و هتفه رد هسلج 8 هتفه دش ماجنا . هورگ ياه نیماتیو C و صرق یبیکرت 500 یلیم نیماتیو یمرگ C ار 3 فرصم هتفه رد راب دندومن . هنومن و لبق اتشان ینوخ ياه 48 هلخادم نیرخآ زا سپ تعاس اه عم...

متن کامل

Immune and non-immune assays

تاسياقلما فلتخم ىلع ءوضلا ضعب ءاقلإ تم ةعجارلما هذه يف دضتسلماب دضلا تلاعافت ىلع دمتعت يتلا ةموسولما ةيعانلما ةيعانلما و ،ةيقلأتلا ةيعانلما تاسايقلما لمشت يتلاو Ag-Ab هذه فيرعت تم .)EIA, ELISA( ةييمزنلإا ةيعانلما و ،ةيعاعشلا و تلاعافتلا أدبلم رصتخم فصو عم لًاوأ ةثلاثلا تاسياقلما اهروطت حيضوتل يخيراتلا جردتلا بسح تشقون مث ،تاقيبطتلا امك .لماك لكشب ةيلآ ةينقت ىلإ ةياهنلا يف داق يذلا يجيردتلا ةخطلل...

متن کامل

The Effect of Depression and Anxiety on the Outcome of Assisted Reproductive Technology (ART)

Address: Department of Gynecology and Obstetrics, Montasariya Infertility Center, Mashhad University of Medical Sciences, Mashhad, Iran Tel: +98 511 8534021 Email: [email protected] همدقم : ناـمز رد نز بارطـضا حطـس لـثم يرـيغتم لـماوع هب هتسباو دناوت يم يروراب كمك نامرد تيقفوم دشاب نامرد . راب نانز بارطضا و يگدرسفا ريثات يبايزرا يارب هعلاطم نيا يروراـب كـمك ناـمرد دمايپ رب رو تسا هدش يحارط ...

متن کامل

The Effect of Astrocytic S100B Protein on Memory Conolidation Rats

همدقم : نیئتورپ S100B ورون طابترا لرتنک رد و دوش یم دازآ اه تیسورتسآ زا هک تسا ینیئتورپ ، لگ ی یلا دراد شـقن یسپانیس يریذپ لکش و هظفاح رد لاامتحا و . هـعلاطم ادروخرب یصاخ تیمها زا نورون و تیسورتسآ لولس ود يدرکلمع طابترا تسا ر . ياـه شوـم رد يریگداـی يور رـب پـماکوپیه نورد هـب نیئتورـپ نیا قیرزت رثا رضاح هعلاطم رد تفرگ رارق یسررب دروم ییارحص . شور اه : زا قیقحت نیا رد 40 دش هدافتسا رن ییا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023